#一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
# 就是前两次方法之和，第三级台阶的走法就是第一级台阶+第二级台阶的走法之和

def jump_staires(n):
    if n==1:
        return 1
    elif n==2:
        return 2
    else:
        s = []*(n+1)
        s.append(1)
        s.append(2)
        for i in range(2,n):
            s.append(s[i-1]+s[i-2])
        return s[n-1]



print(jump_staires(3))